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Claims 

What is claimed is; 

1 . A method for implementing an approximation of a 

discrete cosine transform (DCT) and a quantization, 
which transform and which quantization are to be applied 
siibseguently to digital data for compression of said 
digital data, said method comprising: 

simplifying a predetermined transform matrix to 
require less operations when applied to digital data; 
approximating elements of said simplified transform 
matrix constituting irrational numbers by rational 
numbers ; 

extending a predetermined quantization to include 
said operations which were removed in said 
simplification of said predetermined transform 
matrix, which included operations are adjusted to 
compensate for said approximation of elements of said 
simplified transform matrix by rational numbers,- and 
employing said simplified transform matrix with said 
approximated elements and said extended quantization 
as basis for implementing said sequence of a 
transform and a quantization which are to be applied 
to digital data. 
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2. A method according to claim 1, wherein said step of 
simplifying said predetermined transform matrix to 
require less operations when applied to digital data 
comprises factoring said predetermined transform matrix 
into a diagonal matrix to be used for extending said 
predetermined quantization and a simplified transform 
matrix. 

3. A method according to claim 1, wherein said rational 
numbers can be represented by fractions having a 
denominator equal to 2", wherein n is an' integer. 

4. A method according to claim 3, wherein in said transform 
implementation divisions are realized by bit-shifting. 

5. A method according to claim 1, wherein said 
approximation is adjusted in a way ensuring that a 
resulting transform has an inverse transform, i.e. that 
a transpose of said predetermined transform matrix, 
including said approximations, multiplied by said 
predetermined transform matrix, including said 
approximations, is equal to an identity matrix. 

6. A method according to claim 1, wherein said 
predetermined transform matrix is a 4x4 matrix of a 
form: 

a a a a 
b c -c ~b 
a -a -a a ' 
c -b b -c 



- 38 - 



wherein a = 1/2,6 = Vl /2 - cosC^r/S), c= Vl/2 -005(3^/ 8) , wherein 
'c' is substituted in said matrix according to an 
equation d=c/b, and wherein said predetermined transform 
matrix is simplified by factoring said predetermined 
transform matrix into a diagonal matrix comprising 
diagonal values {a, b, a, b) and a simplified transform 
matrix comprising only elements having absolute values 
of '1' and 'd', which diagonal matrix is to be used for 
extending said predetermined quantization. 

7. A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is 
approximated by a rational number 7/16. 

8. A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is 
approximated by a rational number, and wherein in said 

diagonal matrix said value 'b' is adjusted to b= 
•d' being in said equation said rational number. 

9 . A method according to claim 6 , wherein in said 
simplified transform matrix said value 'd' is 
approximated by a rational number 7/16, and wherein said 
transform is implemented for a transfonn of a one- 
dimensional sequence of four values X [0] , X [1] ,X [2] ,X [3] 
respectively with the following equations; 

e « X[0] + x[33 , 
f = X[13 + X[2] , 
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Y[0] = e + f, 

YC23 = e - f, 

e = X[0] - X[3] , 

f = X[i] - XC2] , 

Y[l] = e + (f - f/8)/2, and 

YC3] = (e - e/6)/2 - f, 

wherein Y [0] , Y [i] , y [2J , Y [3] is a one- dimensional 
seqxience of four transformed values, and wherein e and f 
are auxiliary variables. 

10. A method according to claim 1, wherein said 

predetermined transform matrix is a 8x8 matrix of a 



form; 
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where in a = \l (2 ), i = 1 / 2 - cos(;t / 1 6), c = 1 / 2 • cos(3;r/ 1 6), 
d = l/2' cos(5^/ 1 6), e = 1 y 2 ■ cos(7;r / 1 6), / = 1 / 2 • cos(^/ 8), 
^ = l/2-cos(3;r/8) , wherein 'c' is substituted in said 
matrix according to an equation Cb=c/b, wherein 'd' is 
substituted in said matrix according to an equation 
db=d/b, wherein 'e' is substituted in said matrix 
according to an equation eb=e/b, wherein 'g' is 
substituted in said matrix according to an equation 
9z=9/^> and wherein said predetermined transform matrix 
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is simplified by factoring said predetermined transform 
matrix into a diagonal matrix comprising diagonal values 
{a, b, f, b, a, b, f, b} and a simplified transform 
matrix comprising only elements having absolute values 
of ' 1 ' , ' Cj, ' , ' db ' , ' ej, ' and 'g^' , which diagonal matrix 
is to be used for extending said predetermined 
quantization. 

11. A method according to claim 10, wherein in said 
simplified transform matrix said value 'c^' is 
approximated by a rational number 15/16, said value 'd^' 
is approximated by a rational number 9/16, said value 
'e^'' is approximated by a rational number 1/4, and said 
value 'gf' is approximated by a rational number 7/16. 

12. A method according to claim 10, wherein in said 
simplified transform matrix said values '0^', 'd^', 'ejj' 
and 'g^' are approximated by rational nujnbers, and 
wherein in said diagonal matrix said values 'b' and 'f ' 

1 1 



are adjusted to b= 



values 'Ci', 'dt', 'e^,' and 'gj' being in said equation 
said rational numbers. 



13. A method according to claim l, wherein for a two- 
dimensional transform to be applied to two-dimensional 
digital data, said simplified predetermined transform 
matrix with said approximated elements and a transpose 
of said simplified transform matrix with said 
approximated elements are employed as basis for 
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implementing said transform, said extended (juantization 
including operations removed from both of said matrices, 
which operations are adjusted to compensate for said 
approximations in both of said matrices. 

A method according to claim 1, wherein for quantization, 
a quantization matrix is determined by multiplying a 
predetermined sequence of quantization coefficients with 
a matrix extracted from said predetermined transform 
matrix for simplifying said predetermined transform 
matrix, which extracted matrix comprises said operations 
removed from said predetermined transform matrix, and 
which extracted matrix is adjusted to compensate for 
said approximation of elements of said simplified 
transform matrix by rational numbers. 

A method for implementing a dequantization and an 
approximation of an inverse discrete cosine transform 
(IDCT) , wherein for decompression of digital data said 
quantization, is to be applied in sequence with said 
inverse transform to compressed digital data, said 
method comprising: 

simplifying a predetermined inverse transform matrix 
to require less operations when applied to digital 
data; 

approximating elements of said simplified inverse 
transform matrix constituting irrational numbers by 
rational numbers ; 

extending a predetermined dequantization to include 
said operations which were removed in said 
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simplification of said predetermined inverse 
transform matrix, which included operations are 
adjusted to compensate for said approximation of 
elements of said simplified inverse transform matrix 
by rational numbers; and 

employing said extended deguantization and said 
simplified inverse transform matrix with said 
approximated elements as basis for implementing said 
sequence of a deguantization and an inverse transfonn 
which are to be applied to compressed digital data. 

A method according to claim 15, wherein for 
deguantization, a deguantization matrix is determined by 
multiplying a predetermined seguence of deguantization 
coefficients with a matrix extracted from said 
predetermined inverse trans forro matrix for simplifying 
said predetermined inverse transform matrix, which 
extracted matrix comprises said operations removed from 
said predetermined inverse transform matrix, and which 
extracted matrix is adjusted to compensate for said 
approximation of elements of said simplified inverse 
transform matrix by rational numbers. 

A method according to claim 15, wherein said step of 
simplifying said predetermined inverse transform matrix 
to reguire less operations when applied to digital data 
comprises factoring said predetermined inverse transform 
matrix into a diagonal matrix to be used for extending 
said predetermined deguantization and a simplified 
inverse transform matrix. 
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IS. A method according to claim 15, wherein said rational 
numbers can be represented by fractions having a 
denominator equal to 2°, wherein n is an integer. 

19. A method according to claim 18, wherein in said inverse 
transform implementation divisions are realized by bit- 
shifting . 

20. A method according to claim 15, wherein said 
approximation is adjusted in a way ensuring that a 
resulting inverse transform corresponds to a transform, 
i.e. that said predetermined inverse transform matrix, 
including said approximations, multiplied by a transpose 
of said predetermined inverse transform matrix, 
including said approximations, is equal to an identity 
matrix. 

21. A method according to claim 15, wherein said 
predetermined inverse transform matrix is a 4x4 matrix 
of a form 

abac 
a c -a -b 
a -c -a b ' 
a -b a -c 



wherein a = 1/2, £) = Vl/2 -cosC^/S), c = Vl /2 •cos(3;!r/8) , wherein 
'c' is substituted in said matrix according to an 
equation d=c/b, and wherein said predetermined inverse 
transform matrix is simplified by factoring said 
predetermined inverse transform matrix into a diagonal 
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matrix comprising diagonal values {a^ b, a, b} and a 
simplified inverse transform matrix comprising only 
elements having absolute values of '1' and 'd', which 
diagonal matrix is to be used for extending said 
predetermined dequantization. 

22. A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number 7/16 . 

23. A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number, and wherein in said 

diagonal matrix said value 'b' is adjusted to b= 
'd' being in said equation said rational number. 

24. A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number 7/16, and wherein said 
inverse is implemented for a transform of a one- 
dimensional sequence of four values X[03 ,X[l3 ,X[2] ,X[3] 
respectively with the following equations: 

e = XC03 + X[33 , 
f = X[13 + xr23 , 
y[03 = e + f, 
Y[23 = e - f, 
e = X[0] - X[3] , 

f = X[i3 - x[23 , 

y[13 = e + (f - f/8)/2, and 
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yE3] = (e - e/8)/2 - f, 

wherein Y [0] , Y [1] , Y [2] , Y [3] is a one -dimensional 
sequence of four transformed values, and wherein e and f 
are auxiliary variables. 

25, A method according to claim 15, wherein said 

predetermined transform matrix is a 8x8 matrix of a 
fonn: 
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wherein cz = 1 / (2^^), i = 1 / 2 ■ cos(;r/ 16), c = 1 / 2 • cos(3;r/ 16), 
d = l/2- cos(5;r / 1 6), e = 1 / 2 - cos(7^ / 1 6), / = 1 / 2 • cos(^ / 8), 
g = l/2-cos{3/r/8) , wherein 'c' is substituted in said 
matrix according to an equation c^=c/h, wherein 'd' is 
substituted in said matrix according to an equation 
6^=d/h, wherein 'e' is substituted in said matrix 
according to an equation ej,=e/b, wherein 'g' is 
substituted in said matrix according to an equation 
9f=g/f/ and wherein said predetejrmined transform matrix 
is simplified by factoring said predetermined transform 
matrix into a diagonal matrix comprising diagonal values 
{a, b, f, h, a, b; f, b} and a simplified transform 
matrix comprising only elements having absolute values 
of '1', ' C5, ' , 'db', 'e^' and 'gj', which diagonal matrix 
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is to be used for extending said predetermined 
quantization. 

A method according to claim 25, wherein in said 
simplified transform^ matrix said value 'Ct' is 
approximated by a rational number 15/16, said value 'd^ 
is approximated by a rational number 9/16, said value 
'6^' is approximated by a rational number 1/4, and said 
value 'g^' is approximated by a rational number 7/16. 

A method according to claim 25, wherein in said 
simplified transform matrix said values 'Ct', 'd^', 'e^,' 
and 'gf' are approximated by rational numbers, and 
wherein in said diagonal matrix said values 'b' and 'f • 



values 'Ct', 'dj,', 'e^' and 'gj' being in said equation 
said rational numbers . 

A method according to claim 15, wherein for a two- 
dimensional inverse transform to be applied to two- 
dimensional dequantized digital data, said simplified 
predetermined inverse transform matrix with said 
approximated elements and a transpose of said simplified 
inverse transform matrix with said approximated elements 
are employed as basis for implementing said inverse 
transform, said extended dequantization including 
operations removed from both of said matrices, which 
operations are adjusted to compensate for said 
approximations in both of said matrices . 



are adjusted to ^ = 
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. An encoder for compressing digital data comprising: 
a transformer approximating a discrete cosine 
transform (DCT) for transforming digital data by 
applying a simplified transform matrix to said 
digital data, which simplified transform matrix is 
obtained by simplifying a predetermined transform 
matrix to require less operations when applied to 
digital data, and in which simplified transform 
matrix elements constituting irrational numbers are 
approximated by rational numbers; and 
- a quantization means coupled to an output of said 
transformer for quantizing said transformed digital 
data with an extended quantization, which extended 
quantization is obtained from a predetermined 
quantization by including said operations which are 
removed in said simplification of said predetermined 
transform matrix, said operations being adjusted to 
compensate for said approximation of elements of said 
simplified transform matrix. 

A decoder for decompressing digital data compressed by a 
discrete cosine transform (DCT) or an approximation of a 
discrete cosine transform (DCT) and a siibsequent 
quantization, said decoder comprising: 

a dequantization means for dequantizing compressed 
digital data with an extended dequantization; and 
a transformer approximating an inverse discrete 
cosine transform (IDCT) coupled to an output of said 
dequantization means for transforming dequantized 



- 48 - 



digital data by applying a simplified inverse 
transform matrix, which simplified inverse transform 
matrix is obtained by simplifying a predetermined 
inverse transform matrix to require less operations 
when applied to digital data, and in which simplified 
transform matrix elements constituting irrational 
numbers are approximated by rational numbers; 
wherein said extended deguantization applied by said 
deguantization means is obtained from a predetermined 
dequantization by including said operations which are 
removed in said simplification of said predetermined 
inverse transform matrix, said operations being 
adjusted to compensate for said approximation of 
elements of said simplified inverse transform matrix. 



